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12 


11 and @ad<"20020621" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2007/09/25 23:05 


Lll 


42 


(shortest adj path adj tree) same 
Dijkstra 


US-PGPUB 


OR 


ON 


2007/09/25 23:05 


L9 


3 


8 and @ad<"20020621" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2007/09/25 23:05 


L8 


17 


(shortest with path with tree with 
comput$4).ti,ab,clm. 


US-PGPUB 


OR 


ON 


2007/09/25 23:05 


L10 
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("5570466").PN. 


USPAT; 
USOCR 


OR 


OFF 


2007/09/25 22:49 


S33 


31 


S32 and @ad<"20020621" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2007/09/25 22:43 


L7 
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(API (application adj program adj 
interfaced same flink routinal near2 
protocol same Fibonacci 


US-PGPUB 


OR 


ON 


2007/09/25 22:42 


L6 


3 


( protocol and Fibonacci).clm. 


US-PGPUB 


OR 


ON 


2007/09/25 22:35 


L5 


0 


(Dijkstra$5 and protocol and 
Fibonacci).clm. 


US-PGPUB 


OR 


ON 


2007/09/25 22:33 


L3 


24 


NEXTHOP-TECHNOLOGIES-INC.as. 


US-PGPUB; 

USOCR; 
FPRS; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2007/09/25 22:30 


L2 
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US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 
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DERWENT; 

IBM TDB 


OR 


ON 
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DERWENT; 

IBMJTDB 


OR 


ON 
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USPAT" 

USOCR; 
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EPO; JPO; 

DERWENT; 
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ON 


2007/09/25 20:14 


S67 
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US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2007/09/25 20:13 


S65 


3001 
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US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2007/09/25 20:02 


S64 


50 
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US-PGPUB; 

USPAT" 
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2007/09/25 20:02 
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US-PGPUB; 

l I^PAT 

U3rn 1 


OR 


ON 


2007/09/25 19:51 


S62 
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API with short$3 near3 (path route) 


US-PGPUB; 
USPAT 


OR 


ON 


2007/09/25 19:50 
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API same (link-state near3 protocol) 


US-PGPUB; 
USPAT 


OR 


ON 


2007/09/25 19:45 


S60 
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near3 protocol 


US-PGPUB; 
USPAT 


OR 


ON 


2007/09/25 19:43 
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S59 


3858 


(709/238,239,240,241,242.ccls. 
370/238,255.ccls.) and 
@ad<"20020621" 


US-PGPUB; 
USPAT 


OR 


ON 


2007/09/25 19:42 


S3 


915 


("709 , 7("238,239 / 240,241,242")). 
eels. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2007/09/25 19:30 


S56 
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S55 and (routing same Fibonacci) 


US-PGPUB; 
USPAT 


OR 


ON 


2007/09/25 19:28 


S55 


1457 


(370/255,428.CCLS.) 


US-PGPUB; 
USPAT 


OR 


ON 


2007/09/25 19:28 
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13 
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source auj vcriCA wiui ucoumciuuii 

adj vertex 


US-PGPUB; 

USPAT 1 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 
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ON 


2007/09/25 19:19 
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0 


S50 and Fibonacci 


US-PGPUB; 

1 I^PAT- 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/08/23 20:40 
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US-PGPUB; 
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USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 
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OR 
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2007/08/23 20:39 


S50 
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inaepcnucnL nurnDerj near^ 
protocols ) and @ad<"20020621" . 


US-PGPUB; 
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FPRS; 
EPO; JPO; 
DERWENT; 
IBM_TDB 
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ON 


2007/08/23 20:39 
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US-PGPUB; 
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2007/08/23 20:38 
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S36 


376 


((routing communication) adj2 

prOCOCOl^ Willi Mrl dllU 

@ad<"20020621" 


US-PGPUB; 

USOCR; 
FPRS; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


ON 


2007/08/23 20:11 


S47 


4 


Fibonacci same dijkstra and 


US-PGPUB; 

USPAT- 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/08/23 20:09 


S46 


89 


Fibonacci adj heap 


US-PGPUB; 
1 KPAT- 

USOCR; 
FPRS; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/08/23 20:09 


S45 
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Fibonacci same (((link adj state) 

ruu Liny^ auj pruLULuiy 


US-PGPUB; 

USPAT- 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/08/23 20:09 


S18 


5 


Fibonacci same (routing adj 
orotocoh 


US-PGPUB; 

USPAT; 

USOCR; 

FPRS; 

EPO; JPO; 

DERWENT; 

IBM_TDB 
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ON 


2007/08/23 19:59 
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Dynamic alg orithms for shorte st path tree com put ation - US Patent ... 
Dynamic algorithms for shortest path tree computation - US Patent 6098107 from Patent 
Storm. Method for computing a shortest path tree structure for nodes ... 

www.patentstorm.us/patents/6098107-description.html - 45k - Cached. - SjmjJaLpages 

New Dynamic Algorithms for Shortest Path Tree Computation ... 

The OSPF and IS IS routing protocols widely used in today s Internet compute a shortest 
path tree SPT from each router to other routers in a routing area. 

citeseer.ist.psu.edu/narvaez00new.html - 26k - Cached - Similai pages 

Dynamic algorithms for shortest path tree computation - Patent 6098107 
Method for computing a shortest path tree structure for nodes in an interconnected 
network comprising the steps of maintaining a data structure T consisting ... 

www.freepatentsonline.com/6098107.html - 57k - Cached - Sjmilar_p_ages 

New dynamic algorithms for shortest path tree computation 

P. Narvaez, K.-Y. Siu, and H.-Y. Tzeng. (1998, May) New dynamic algorithms for shortest 
path tree computation. Bell Labs, Lucent Technologies. {Online}. ... 
portal. acm.org/citation. cfm?id=35891 0.35891 5 - Similar pages 

PDF] New dynamic algorithms for shortest path tree computation ... 

New Dynamic Algorithms for Shortest Path Tree. Computation. Paolo Narvaez, Kai- 
Yeung Siu, and Hong-Yi Tzeng. Abstract— The Open Shortest Path First (OSPF) ... 

ieeexplore.ieee.org/iel5/90/1 9340/00893870. pdf?arnumber=893870 - SjmiLaLpages 

[pdfj Accumulative competition neural network for shortest path tree ... 

Shortest Path Tree. (SIT), computation, is. an important When applying ACNN to 

shortest path tree, computation, each vertex of the graph is ... 

ieeexplore.ieee.org/iel5/8907/28157/01259660.pdf?amumber=1259660 - Sim.ilar_p.ages 
[ More results from ieeexpLore.ieee.org ] 

Computation - Operations Research Models and Methods 
For the shortest path tree problem, each arc is assigned a length. ... With randomly 
constructed problems, the shortest path tree often connects the root ... 
www.me.utexas.edu/-jensen/ORMM/computation/unit/combin/tree_path.html - 28k - 

Cached - Similar pages 

Foundations of Software Technology and Theoretical Computer ... - Google Books Result 

by Vijay Chandru, V. Vinay - 1996 - Computers - 386 pages 

Abstract We present a scheme to dynamically maintain a rooted shortest path tree in a 
simple polygon. Both insertion and deletion of vertices of the simple ... 

books.google.com/books?isbn=3540620346... 

[pdf] Design and Analysis of Improved Shortest Path Tree Update for ... 

File Format: PDF/Adobe Acrobat - View as HTML 

namic algorithms for shortest path tree computation,". IEEE/ACM Trans. Networking, vol. 
8, pp. 734-746,. Dec. 2000. [11] P.Narvaez, K.-Y. Siu, ... 
www.utd.edu/-zlshao/papers/ISCA03.pdf - Similar^pages 

[pdf] Dynamic Shortest Path Tree Update for Multiple Link State Decrements 
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File Format: PDF/Adobe Acrobat - View as HTML 

shortest path tree computation," IEEE/ACM Trans. Networking, vol. 8,. pp. 734-746, Dec. 
2000. [10] P.Narvaez, K.-Y. Siu, and H.-Y. Tzeng, "New dynamic SPT ... 
www.utdallas.edu/-edsha/papers/bin/Globecom04_SPT.pdf - SjmiiaLpages 
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